http://www.noctua-graphics.de/english/freetex_e.htm

http://www.hfahrnholz.de/hfahrnholz/english/frameset_e.html

NOCTUA Graphics Herbert Fahrnholz

459  free textures!

Most textures have a size of 512x512 pixels;
they are high quality and seamless tileable.